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AMENDMENTS 

BEST AVAILABLE COPY 

AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) Anapparatus adapted for managing data flow in a router in a network, | 
comprising: 

a memory ada pted f or storing an eligibility marker, the eligibility marker , w herein the 
eligibility marker is indicative that ajiata packet of a plurality of dafeLpackets is eligible for 
overflow routing based upon a network policy and at least one of a source port ID, a source IP 
address, and an intended packet destination address, wherein not all data packets from the | 
plurality of data packets are eligible for overflow routing; and 

a switc h adapted for switching , upon detection of congestion on one of the output ports 
and detection of the eligibility marker, for outputting t he eligible data packet of the plurality of 
data. packets from a primary output path of tho ono of tho output ports corresponding to a 
destination address of the eligible dat a to be outpu tp acket to an overflow path for the 
destination address of the eligible data packet, said switch operated based upon congestion 
occurring only within the router . 

2. (Currently Amended) The apparatus according to claim 1, further comprising: 

a congestion detector adapted f or detecting when the congestion has abated; 

said ^wherein said switch is adapted for further s witching the output of data packets 
corresponding to the destination address of the eligible data packet from the overflow path back 
to the primary output p ath corresponding to fep4he destination address. 

3. (Currently Amended) The apparatus according to claim 1, further comprising: 

a memory adapted f or storing a forwarding table in the router, the forwarding table having | 
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entries respectively corresponding to destination addresses in the network and identifying at least 
two output paths from the router for at least someone of the destination addresses to enable 
overflow routing, one of the at least two output paths being identified as a corresponding 
primary path and other of the at least two output paths being identified as overflow paths. 

4. (Currently Amended) The apparatus according to claim 3, further comprising: 

a processor adapted f or determining, upon detection of congestion on the one of the 
output ports, on which one of the at l e aot two overflow paths from whioh to output o witch t he 
eligible data packet based upon an amount of data packets currently assigned to be output from 
on each of the at l e ast two overflow paths. 

5. (Currently Amended) The apparatus according to claim 4, wherein the processor is adapted 

furth e r determining 4ke-an amount of data packets currently assigned to be output on 

feem-each of the overflo w ot l e aot two output paths: 

determining whioh one of the at loact two a selected overflow path from the overflow 
paths , the selected overflow path assigned a has th e l east amount of the amount of data packets 
currently assigned to be output on each of the overflow paths ; and 

assigning the eligible data packet t o bo output from tho at loaot one of t he selected 
overflo w path s having the least amount of data to bo outpu t path . 

6. (Currently Amended) A£_apparatus adapted for managing data flow in a router in a netwoik, 
wherein the router includes a forwarding table having entries respectively corresponding to 
destination addresses in the network and identifying at l e ast two a plurality of output paths 
from the router for at least of the destination addresses to enable overflow routing, 
one of the at loaot two p lurality of o utput paths being identified as a primary path and other 
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each remaining output path of the plurality of output paths being identified as an-overflow | 
paths, the apparatus comprising: 

a congestion monitor adapted for monitoring receipt of a_congestion signal indicative of 
congestion signals from at least two transmit bufforo roapootivQlv associated wit h at least two an 
output pefte-aorLof the router, 

a memory adapted f or storing an eligibility maiker, the eligibility marker based upon a 
network policy and at least one of a source port ID, a source IP address, and an intended 
destination address, wherein the eligibility marker identifies destination addresses that are eligible 
for overflow routing, wherein not all destination addresses are eligible for overflow routing; and 

a switch adapted for switching , for all ^fee-destination addresses in the forwarding table 
affected by the detection of congestion and eligible for overflow routing, for switching fr om the 
primary path to a selected one of the plurality of overflow paths for tranamitting the data^ ^said 
switch operated based unon congestion occurring only within the router. 

7. (Currently Amended) The apparatus according to claim 6, further comprising a processor 
adapted f or determining when the congestion has abated based upon status of the congestion 
signals; said switch switching, for all ^f-the-destination addresses in the forwarding table 
switched to overflow routing, from the selected overflow path back to the primary path when 
the congestion has abated. 

8. (Currently Amended) An apparatus adapted for managing data flow in a router in a network, | 
comprising: 

a memory adapted f or storing a forwarding table in the router, the forwarding table having 
entries respectively corresponding to destination addresses in the network and identifying a 
nluralitv of at l e ast two output paths from the router for at least of the destination 

address to enable overflow routing, one of the plurality of at loaot two output paths being 
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identified as a primary path and each remaining output path of the plurality of anv oth e r output 
path-paths b eing identified as an overflow path; 

a memory adapted f or storing an eligibility marker, the eligibility marker based upon a 
network policy and at least one of a source port ED, a source IP address, and a packet destination 
address, wherein the eligibility marker identifies destination addresses that are eligible for 
overflow routing, wherein not all destination addresses are eligible for overflow routing; 

a congestion monitor adapted f or monitoring receipt of congestion signals indicative of 
congestion from at l e apt two transmit buff e rs r e sp e ctiv e ly a ssociated with at least twoa n output 
ports- port o f the router; and 

a switch adapted for switchin g data packets associated with the determined destination 
address f for all of the destination addroaaoo in tho forwarding table affootod by tho dotootion of 
congestion and eligible for overflow routing, f rom the primary path to the -a selected overflow 
path for transmitting th e dat a- said switch operated based upon congestion occurring only within 
the router . 

9. (Currently Amended) The apparatus according to claim 8, further comprising: 

a processor adapted f or determining when fee-congestion occurring within the router has 
abated based upon status of the congestion signals and 

said switch adapted for switchin g data packets associated with the determined destination 
address , for all of the destination addresses in the forwarding table switch e d to ov e rflow routine, 
from the selected overflow path back to the primary path when the congestion occurring within 
the router has abated. 

10. (Currently Amended) A router, comprising: 

at least one input port; 
at least one output port; 
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a memory adapted f or storing a forwarding table, the forwarding table adapted for h aving 
comprising entri es a n entry r e sp e ctiv e ly corresponding to one of a plurality of destination 
addresses in the networ k, the entry -gad -adapted for identifying at loaot two a plurality of output 
paths from the router for at looat some of the destination addroooos t o enable overflow routing, 
one of the plurality of at loaot two output paths being identified as a primary path and each 
remaining output path of the anv oth e r output path-fisUlS-being identified as an overflow path, 
said memory adapted for storing an eligibility marker based upon a network policy and at least 
one of a source port ID, a source IP address, and an intended destination address, wherein the 
eligibility marker identifies at least one destination address from the plurality of destination 
addresses that are eligible for overflow routing, wherein not all of the plurality of destination 
addresses are eligible for overflow routing; mA 

a controller adapted for detecting that dotoota a p acket destination addrooa a ddresses feg 
comprised in data packets t e-be-output from the router, the controller adapted for monitors 
monitoring congestion status of the at least one output port, and the controller adapted for 
controlling oontrolo tho output of the data packets from the at least one output port based upon 
the packet destination addroso a ddresses comprised in feg-the dat a packets , the eligibility marker, 
and congestion status of the router : and 

a switch adapted for s witchin g, responqiyq to detected congestion, eligible datfr packets 

associated with an eligible destination address from the primary output path to a selected 
overflow path, said switching based upon congestion occurring only within the router . 

1 1. (Currently Amended) The router according to claim 10, wherein the controlle r owitoh e o, upon 
dotootion of oongostion on the at loaot one output port, output of tho data from a primary 
output path corr es ponding to th e d es tination addr es s of th e data, to an ov e rflow path for th e 
d e ntination addr e nn comprises the switch . 
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12. (Currently Amended) The router according to claim 10, wherein the controller is adapted for 
d e t e cts detecting when the congestion occurring only within the router has abated, and 
wherein the controller is adapted for switching owitoh e o th e output of th e data packets 
comprising the eligible destination address from the selected overflow path back to the 
primary path for tho doDtinotion addrooo. 

13. (Currently Amended) The router according to claim 10, wherein the overflow e ligibility 
marker is adapted for supplying suppli e s i dentification information to the controller, and 
wherein the controller is adapted for storing s tor es t he identification information in the 
appropriate entries of t he forwarding table based upon tho destination addres s es. 

14. (Currently Amended) The router according to claim 13, further comprising: 

an overflow route calculator adapted for determining that determin es th e at l e ast one 
ov e rflow path for e ach of th e d e stination addr e oo e o identifi e d by th e ov e rflow e ligibility mark e r 
the selected overflow path . 

15. (Currently Amended) The router according to claim 14, further comprising: 

an overflow route populalor adapted for populating that populat e s t he forwarding table 
under control of tho controller . 

16. (Currently Amended) A router comprising: 

at least one input port; 
at least one output port; 

first means for storing a forwarding table, the forwarding table adapted to comprise h avrng 
e ntri e s r e sp e ctively oorrespondinp an entry for a te- destination address from a plurality of 
destination addresses in the network and identifying at loaottwo a plurality of output paths from 
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the router for at l e ast gome of t he destination addresses- to enable overflow routing, one of the at- 
l e ast two p lurality of o utput paths being identified as a primary path and each remaining output 
path of the plurality of anv other output patk-Eaths_being identified as an overflow path; aa4 

second means for identifying the ^a packet destination addrooQQQ address t hat a*e-is_eligible 
for overflow routing based upon a network policy and at least one of a source port ED, a source 
IP address, and a-an intended destination address, wherein not all of the plurality of destination 
addresses are eligible for overflow routing, storing the identification information i dentified packet 
destination address in th e appropriate entri e s of t he forwarding table baaed upon the destination 
addr esse s, determining th e at l e ast on e a selected overflow path for e ach of t he destination 
addre ss es a ddress id e ntifi e d as b e ing e ligible for overflow routing, and storing, in the forwarding 
table, information for the at looat one s elected overflow path for oaoh of tho destination addrooQQQ 
eligible for overflow routin g : and 

a switch adanted for switching, responsive to detected congestion, for the destination 

address, from the primary path to the selected overflow path, said switch operated based upon 
congestion occurring only within the router . 

17. (Currently Amended) The router according to claim 16, wherein the second means is arranged 
to; 

detect a-the packet destination addres s for data to bo output from tho router,; 

monitor congestion status of the at least one output port; ? and 

control the-an output of the data from t he at least one output port based upon the 

packet_destination addrooo for th e dotaa ddress, the information in the forwarding table 
corresponding to the packet destination address address ? and congestion status of the router. 

18. (Currently Amended) An apparatus adapted f or managing data flow in a network, 
comprising: 
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at least one input port; 
at least one output port; 

a memory adapted f or storing a forwarding table, the forwarding table adapted to 
comprise an having ontrioQ respectively corresponding to e ntry for a destination address from a 
plurality of destination addresses in the network and identifying at leant two a plurality of 
output paths from the apparatus for at l e ast som e of t he destination addresses- to enable overflow 
routing, one of the at loont two p lurality of o utput paths being identified as a.-primary path and 
each remaining output path of the any other plurality of output path- paths being identified as an 
overflow path, said memory adapted f or storing an eligibility marker, the eligibility marker based 
upon a network policy and at least one of a source port ID, a source IP address, and an intended 
destination address, wherein the eligibility marker identifies a destination addressee- that a*e-is 
eligible for overflow routing, wherein not all of the plurality of d estination addresses are eligible 
for overflow routing; aad 

a controller adapted for detecting that d e t e cto a packet destination address i ^comprised 
in a dat a packet te-fee-output from the apparatus, the controller adapted for monitoring monitoro 
congestion status of the at least one output port, and the controller adapted for controlling 
control s t he output of the data packet f rom the at least one output port based upon the 
destination addr e ss address comprised in fef4he dat a packet , the eligibility marker, and 
congestion status of the apparatus ^and 

a switch adapted for switching, responsive to detected congestion, the eligible data packet 

associated with an eligible destination address from the primary output path to a selected 
overflow path, said switching based upon congestion occurring only within the router . 

19. (Currently Amended) Anjipparatus adapted for managing data flow in a router in a network, 
comprising: 

a congestion monitor for monitoring oongoation otatuo on each output port of the router, 
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whoroin the congestion status is one of a plurality of lev e ls of congestion; 

a congestion detector adapted f or detecting a l e v e l of cong es tion from th e plurality of 
l e v e ls o fa predetermined level s£congestion on at least one output port of the router; 

a memory adapted f or storing an eligibility marker based upon a network policy and at 
least one of a source port ID, a source IP address, and a ^an intended destination address, wherein 
the eligibility marker identifies .& destination addresses that are-ineligible for overflow routing, 
wherein not all of a plurality of destination addresses in the network are eligible for overflow 
routing; and 

a processor adapted f or determining an amount of data to be overflowed based upon the 
predetermined level of congestion and for switching, upon detection o f the one of th e plurality of 
Iwete^iHhe preflrtsnnitttd level Qf congestion on the at least one output port and the eligibility 
marker, the amount of data to be overflowed from a primary output path of tho at least ono 
output port corr es ponding to a d es tination addre s s of th e data to b e output, t o an overflow path 
for the eligible destination address , the switching based upon congestion occurring only within 
the router. 

20. (Currently Amended) The apparatus according to claim 19, said congestion detector adapted 
for furth e r detecting when the l e v e l of congestion occurring only within the router h as abated; 
and said processor adapted for switching tho output of tho at loaat one output port data 
packets comprising the eligible address from the overflow path back to the primary path-fe* 
th e d e stination addr e oo . 

21. (Currently Amended) The apparatus according to claim 20, further comprising a memory 
adapted f or storing a forwarding table in the router, the forwarding table having e ntri e s 
adapted to comprise an entry r e sp e ctiv e ly oorr e gpondinp to for a destination address from a 
plurality of destination addresses in the network and identifying at loaat two a plurality of 
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output paths from the router for at l e ast gom e of t he destination addressee to enable overflow 
routin g and for storing, for e ach of th e at l e ast s om e of th e d es tination addr esses , a plurality 
of overflow data amounto r e sp e ctiv e ly corr e sponding to th e plurality of l e v e ls of oong e otion . 
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